POJ 3460 Booksort IDA*

제목: 최소 조작 횟수를 통해 이 서열을 단조롭게 늘릴 수 있도록 N (N <=15) 길이의 서열을 제공합니다.허용되는 작업은 연속된 구간을 선택하고 원래 시퀀스에서 꺼낸 다음 임의의 위치에 삽입하는 것입니다. 사고방식: 우선 우리는 가장 많은 조작 횟수가 N회라는 것을 알 수 있다. 즉, 매번 우리는 한 개의 숫자를 정확한 위치에 놓는 것이다.그러나 가장 적은 조작 횟수는 어떻게 계산해야 ...

검색 - IDA*